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I Abstract. We give three determinantal expressions for the Hilbert series as well 

. as the Hilbert function of a Pfafflan ring, and a closed form product formula for 

its multiplicity. An appendix outlining some basic facts about degeneracy loci and 
applications to multiplicity formulae for PfafEan rings is also included. 

<^ , 1 Introduction 

It is well known that the determinant of a skew-symmetric matrix of odd 
1/^ ' order is zero whereas the determinant of a skew-symmetric matrix of even 

. order is the square of a polynomial in its entries, known as the Pfaffian. 

Combinatorially, a Pfaffian may be described as the signed weight generating 
function of a complete graph. We consider in this paper the Pfaffian ideals, 
' which are the ideals generated by the Pfaffians of a fixed size in a generic 

, skew-symmetric matrix, and the corresponding quotients of polynomial rings, 

^ ' called Pfaffian rings. (See Section ^ for a more precise description.) 

Pfaffian rings have been studied by several authors and are known to 
possess a number of nice properties. For example, Pfaffian rings are Cohen- 
, Macaulay normal domains, which are, in fact, factorial and Gorenstein (cf. 



^ ' [p y2§| , |3q |). Height, depth and in some cases, the minimal resolution of Pfaffian 

^ ideals is known (cf. 36 ) . The singular locus of Pfaffian rings is known (cf. 

[p8|) and the arithmetical rank of Pfaffian ideals, i.e., the minimal number 
of equations needed to define the corresponding variety, is known as well (cf. 
[|). Pfaffian rings arise in Invariant Theory as the ring of invariants of the 
symplectic group (see, for example, ^, Sec. 6]). In this connection, it is shown 
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supported by the Austrian Science Foundation FWF, grant P13190-MAT. 
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in [gj (see also ^ p. 53]) that there is a natural partial order on the set of 
Pfafhans of a skew-symmetric matrix and the corresponding polynomial ring 
is an ASL (algebra with straightening law) on the poset of Pfaffians. The poset 
structure suggests the study of more general Pfaffian ideals (namely, those 
cogenerated by a Pfaffian), and algebraic properties of the corresponding 
residue class rings have also been investigated (cf. [pPlO[|). Grobner bases 
for Pfafhan rings have been constructed by Herzog and Trung ||2^ , who also 
derived combinatorial formulae, in terms of the face numbers of an associated 
simplicial complex, for the Hilbert function, and a determinantal formula for 
the multiplicity. An explicit expression for the Hilbert series of a Pfaffian 
ring has been found by De Negri Theorem 3.5.1], by establishing a link 
between Pfaffian rings and ladder determinantal rings. 

The purpose of our article is to record a few facts in this area that have 
been overlooked previously. First, we show that one can derive an expression 
for the Hilbert series directly from the above mentioned results of Herzog 
and Trung, if we combine them with results from and ]3l| ] on the enu- 
meration of nonintersecting lattice paths with respect to turns. The key in 
the derivation is to express the Hilbert series in terms of a generating func- 
tion for nonintersecting lattice paths, in which the lattice paths are weighted 
by their number of turns (see Proposition ||) . Second, in the process we not 
only recover De Negri's result, but also obtain two alternative expressions 
(see Theorem Third, we show that Herzog and Trung's determinantal for- 
mula for the multiplicity actually simplifies to a nice closed product formula 
(see Theorem^), thus answering a question raised in p. 29]. This gives, 
for example, a formula for the multiplicity of a generic Gorenstein ideal of 
codimension 3 as a trivial consequence. 

Towards the completion of this work, we learned that formulae for the 
multiplicity of Pfaffian rings can also be obtained by geometric methods as a 
special case of the formulae for the fundamental classes of degeneracy loci of 
certain maps of vector bundles. The methods used in this paper are, however, 
completely different, and also characteristic free. Moreover, the resulting for- 
mulae are also somewhat distinct. Nevertheless, it seems worthwhile to know 
the various formulae and the methods used to obtain them. Accordingly, 
for the convenience of the reader, we have included a fairly self-contained ap- 
pendix at the end of this paper in which the basic ideas related to degeneracy 
loci and the resulting multiplicity formulae are described. 

This paper is organized as follows. In the next section we review the 
definition of a Pfaffian ring, and we introduce the lattice path notation that 
we are going to use throughout the paper. The central part of the paper is 
Section ^, in which we establish the connection between the Hilbert series of a 
Pfafhan ring and the enumeration of nonintersecting lattice paths with a given 
number of turns. Section^ then contains our main results, the explicit formula 
for the Hilbert series, and the closed form expression for the multiplicity. We 
close by discussing some applications and related work. 
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2 Definitions 

Let X = {Xij)i<ij<n be a skew-symmetric nxn matrix where {Xij : i < j} 
are independent indeterminates over a field K. Let K[X] denote the ring of 
all polynomials in the ^ij's, with coefficients in K, and let Ir+i{X) be the 
ideal of K[X] that is generated by all (2r + 2) x (2r + 2) Pfafhan minors]^ of 
X. The ideal Ir+i{X) is called a Pfaffian ideal. The associated Pfaffian ring 
isRr+iiX) :=K[X]/Ir+iiX). 

Throughout the paper by a lattice path we mean a lattice path in the 
plane integer lattice 1? (Z denoting the set of integers) consisting of unit 
horizontal and vertical steps in the positive direction. In the sequel we shall 
frequently refer to them as paths. See Figure 1 for an example of a path Pq 
from (1, —1) to (6, 6). We shall frequently abbreviate the fact that a path P 
goes from A to -E by writing P : A ^ E. 



Fig. 1. 

Also, given lattice points A and E, we denote the set of all lattice paths 
from Ato E hy 'P{A E). A family (Pi, P2, • • • , Pr) of lattice paths is said 

^ The Pfaffian Pf(A) of a skew-symmetric (2m) x (2m) matrix A is defined by 

pf(^)=^(-i)^(-) n 

where the sum is over all perfect matchings vr of the complete graph on 2m 
vertices, where c{n) is the crossing number of tTj and where the product is over 
all edges [ij), i < j, in the matching tt (see e.g., p9. Sec. 2]). A Pfaffian minor of 
a skew-symmetric matrix X is the PfafRan of a submatrix of X consisting of the 
rows and columns indexed by ii, 12, . . . , i2r+2, for some ii < 12 < ■ ■ ■ < i2r+2. 
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to be nonintersecting if no two lattice paths of this family have a point in 
common. 

A point in a path P which is the end point of a vertical step and at the 
same time the starting point of a horizontal step will be called a North-East 
turn {NE-turn for short) of the path P. The NE-turns of the path in Figure 1 
are (1, 1), (2,3), and (5,4). We write NE(P) for the number of NE-turns of 
P. Also, given a family P = (Pi, P2, • ■ • , Pn) of paths P^, we write NE(P) 
for the number NE(Pi) of all NE-turns in the family. Finally, given any 

weight function w defined on a set M (and taking values in a ring), by the 
generating function GF(A^; w) we mean X^^ga^ w{x). 

3 The Hilbert series of a PfafRan ring and 
nonintersecting lattice paths 

In this section we establish the central result of this paper, the connection be- 
tween the Hilbert series of a Pfafhan ring and enumeration of nonintersecting 
lattice paths with a given number of NE turns. 

Proposition 1. Let Ai = (r+i— 1, r— i-Fl) and Ei = {n—r+i—l,n—r—i+l), 
i = 1,2, ... ,r, be lattice points. Then the Hilbert series of the Pfaffian ring 
Rr+i{X) = K[X]/Ir+i{X) equals 

V^d- R (Y^ ^ GF(P+(A^E);zNE(.)) 

where Rr-i-i{X)i denotes the homogeneous component of degree £ in Rr+i{X), 
and where P+(A E) denotes the set of all families (Pi, P2, . . . , P^) of 
nonintersecting lattice paths, where Pi runs from Ai to Ei and never passes 
above the diagonal x = y, i = 1,2, . . . ,r. 

Proof. We use some results of Herzog and Trung |23|| . Our arguments are 
completely parallel to the arguments in the second proof of Theorem 2 in 

In Section 5 of Pfaffian rings are introduced and investigated. It 
is shown there that for a suitable term order (order on monomials), the 
ideal Ir+i{X)* of leading monomials of Ir+i{X) is generated by square-free 
monomials. Thus K[X]/Ir+i{X)* may be viewed as a Stanley-Reisner ring 
of a certain simplicial complex ^r+i- The faces of this simplicial complex 
Ar+i are described in Lemma 5.3 of |2^. Namely, translated into a less 
formal language, the faces are sets S of integer lattice points in the (upper) 
triangular region {{x,y) : 1 < x < y < n}, such that 

a sequence («i,ji), («2,j2), ••• , [ikjk) of elements of S 

with ii < i2 < ■ ■ • < ik and ji > j2 > ■ ■ ■ > jk does not (2) 

contain more than r elements. 
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Fig. 2. 



An example of such a point set S, with n = 12 and r = 3, is the set 

{(1, 3), (2, 4), (3, 4), (4, 5), (1, 6), (1, 7), (3, 7), (5, 7), (5, 8), (2, 9), (3, 9), 

(7, 9), (3, 10), (6, 10), (2, 11), (3, 11), (8, 11), (10, 11), (5, 12), (9, 12)}. 

A geometric realization of this set is contained in Figure 2, the elements of the 
set S being indicated by bold dots, the small dots indicating the triangular 
region of which S" is a subset. 

As usual, let fi be the number of z-dimensional faces of Zir+i, i-e., the 
number of such sets S of cardinality i + 1. Corollary 5.2 of ||2^ says that the 
dimensions of the homogeneous components of the Pfaffian ring _R|.^i(^) can 
be expressed in terms of the face numbers /,;, namely there holds 

dimx Rr+i{X)e = . j ft for every £ > 0. 

Now consider such a set S. For convenience we apply to it the mapping 
(x, y) — > (y — l,x) (i.e., the reflection in the main diagonal followed by a shift 
by 1 in the negative x-direction). Thus we obtain a point set, S say, in the 
(lower) triangular region {l<y<x<n — 1}. See Figure 3. a for the result 
when this mapping is applied to our example point set in Figure 2. 

Next we apply to a variant of Viennot's "light and shadow procedure" 
]). This variant defines, for each such point set S (and, thus, 
for each point set S in the upper triangular region), a family (Pi, P2, . . . , Pr) 
of r nonintcrsecting lattice paths. Pi running from {r + i — 1, r — i + 1) to 
(n — r + i — 1, n — r — i + 1), i = 1, 2, . . . , r, in the following way. 

First we ignore everything which is in the left-bottom corner of the tri- 
angular region to the left/below of the line x + y — 2r, and everything which 
is in the right-top corner of the triangular region to the right/above of the 



(see P,p|,p7 40 
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X + y = 2r 



• • • 

• • • 



• • • • • • 

• •••••• 

• • • • • • • 



a. The set of points reflected 
X + y = 2n — 2r 



X = y 




b. The corresponding family of nonintersecting lattice paths 
Fig. 3. 



line X + y = 2n — 2r. In our running example, these two lines are indicated 

as dotted lines in Figure 3.b. 

Next we suppose that there is a light source being located in the top- 
left corner. The shadow of a point {x,y) is defined to be the set of points 
{x' , y') G (M denoting the set of real numbers) with x < x' and y' < y. We 
consider the (top-left) border of the union of the shadows of all the points of 
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the set S that are located inside the strip between the two Hnes x + y = 2r 
and x+y — 2n — 2r. We also include the shadows of the points Ai = (r, r) and 
El = {n — r,n — r). This border is a lattice path, Pi say, from Ai to Ei. Now 
we remove all the points of the set that lie on this path. Then the light and 
shadow procedure is repeated with the remaining points. In the second run 
we also include the shadows of — (r+1, r — 1) and i?2 = (n — r+1, n— r — 1), 
etc. We stop after a total of r iterations. Thus we obtain exactly r lattice 
paths, the i-th path. Pi say, running from Ai to Ei. Clearly, by construction, 
the paths have the property that they are nonintersecting and that they never 
pass above the diagonal x = y. In addition, a moment's thought shows that 
condition (||) guarantees that after these r iterations all the points of the set 
S are exhausted. Figure 3.b displays the lattice paths which in our example 
are obtained by this procedure. 

On the other hand, if we are given a family (Pi, P2, . . . , Pr) of r noninter- 
secting lattice paths. Pi running from Ai to Ei, i — 1, 2, . . . , r, with a total 
number of exactly m NE-turns, how many point sets S of cardinality i + l in 
the (upper) triangular region {{x,y) : 1 < x < y < n} satisfying (H) are there 
which, after the transformation (a;, y) — > (y — 1, x) and subsequent light and 
shadow as described above, generate the given family of nonintersecting lat- 
tice paths? Clearly, every NE-turn of a path of the family must be occupied 
by a point of S. Aside from that, any point on any of the r paths, any point 
in the bottom-left corner cut off hy x-\-y = 2r, and any point in the top-right 
corner cut off by a; + y = 2n — 2r may or may not be in S. Hence, if we denote 
by d the total number of points in the union of the r paths and these two 
corner regions, then there are exactly {^^^™^) sets S of cardinality i + l that 
reduce to (Pi,P2, ■ ■ ■ , Pr) under light and shadow. As an easy computation 
shows, we have d — 2r^ + r{2n — 4r — 1) = r{2n — 2r ~ 1). 

Hence, if hm denotes the number of all families (Pi, P2, . . . , Pr) of r non- 
intersecting lattice paths. Pi running from Ai to Ei, i = 1, 2, . . . , r, with a 
total number of exactly m NE-turns, we see that the Hilbert series equals 

£ dim^ Rr+i{X),z'^Y.(j2(^-AfX' 

£=0 i=Q ^ i>0 V * / / 

00 00 



d — m 
m 



hni 1 Z 



m=0 e=0 i>0 



£ — V\ I d ~ ra 



d-i-ir 



and if we sum the inner sum by means of the Chu-Vandermonde summation 
(see e.g. Sec. 5.1, (5.27)]), then we obtain 

00 00 °°/'d + £ — m — 1 

^diniK Rr+i{X)ez'^ = Y hr.i^z'^l ^ _ _^ 

e=o m=o e=o ^ 
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In the sum over £, the terms for £ < m vanish, so that we may sum over 
i > m. Apphcation of the binomial theorem then yields 

^dimKK^,(X),/^ ^-°""; . 

i=o ^ ' 

This is exactly (|l|). □ 



4 The main results 



Our determinantal formulae for the Hilbert series of a PfafFian ring are the 
following. 

Theorem 1. The Hilbert series of the Pfaffian ring Rr+i{X) = 
K[X]/Ir+iiX) equals 



r,t^. ((^"^" - r"7^)n""^))-'') 

^ (1 - ^)r(2n-2r-l) 

or, alternatively, 



, (3) 



y^ A:iU\K Rr+l{X) 



det 

1< t.j <r 



'7i—2r+i—l\ (n—2r+j-l'^ 



^n-2r — ^n-2r+i+j— 1^ 



k+i 



(1 _ ^)r(2n~2r-l) 



(4) 



or, alternatively, 



^dimA-i?.,.+i(X) 



1=0 



-0 



(1 — ^Y{27i-2r-l) ' 

(5) 

where, once more, Rr+i{X)g denotes the homogeneous component of degree 

£ 0fRr+l[X). 
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Proof. In view of Proposition ^ we only have to solve the problem of enu- 
meration, with respect to NE-turns, of nonintersecting lattice paths that are 
bounded by a diagonal line. This has been previously accomplished in pof 
and in [bTI. To be precise, to show that the generating function GF('P+(A 
E) ; z'^^" in the numerator on the right-hand side of (|l|) can be expressed 
by the determinant on the right-hand side of (j^), one sets A^^^ — r + i ~ 1, 
= r — i + 1, E^^ = n — r + i — 1, = n — r — i + lin Theorem 2 of 
[ P9| , then multiplies the resulting expression by , and sums over all K. 




To show that it can be expressed by the numerator on the right-hand side 
of (|^), respectively of (||), we prepend (« — 1) horizontal steps and append 
(i — 1) vertical steps to Pi. Then, out of a family of nonintersecting paths 
as in the statement of Proposition]^, we obtain a family (Pj', Pj, . . . , P/) 
of nonintersecting lattice paths, where P/ runs from A[ — (r, r — i + 1) to 

— (n — r + i — 1, n — r) and does not pass above x = y, i = 1, 2, . . . , r. 
See Figure 4 for the corresponding path family which is obtained out of the 
one in Figure 3.b. Clearly, the number of the latter families is exactly the 
same as the number of the former, because the prepended and appended 
portions are "forced," i.e., if (P{, Pj, . . . , P^) are nonintersecting, then they 
must contain these prepended and appended portions. Now one can either 
again apply Theorem 2 in p^, this time with A^*-* ~ r, A2'' = r — i + 1, 

E\ =n — r + i — 1, E2 = n — r, multiply the resulting expression by z , 
sum over all K, and thus obtain the numerator in ffi), or apply Theorem 2 
in pH in conjunction with Proposition 6, (6.6), in j31| with D — 0, and thus 
obtain the numerator in (^. □ 



Remark. Formula (^) had been found earlier by De Negri Theorem 3.5.1]. 
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For convenience, we make the resulting expressions for the Hilbert func- 
tion exphcit. 

Corollary 1. The Hilbert function of the Pfaffian ring Rr+i{X) — 
K[X]/ Ir+i{X) is given by 

where for fc G Z, the coefficient Fk equals 

n — 2r \ fn — 2r\ /n — 2r — 1\ /n — 2r + 1\ \ 



dct 



- '',3<r \ \kj -\- i — j I \ ki I \ hi — j 



or, alternatively, 

o f£ + r{2n^2r-l)-k-l\ 



k 

where for fc £ Z, the coefficient Gk equals 



E ^det 



feiH i-kr=k 



n — 2r + i — 1\ /ri — 2r + 7 — 1 
<ij<r W ki + i - j J \ ki 



n — 2r — 1\ /n — 2r + j + J — 1 
ki" j J \ ki + i 



or, alternatively. 



where for fc £ Z, f/ie coefficient Hk equals 



E idet 



fciH \-kr=k 



n — 2r + i — l\/n — 2r + j — 1 
<! J<r \ V fci J \ ki 



n-2r + i+j-'S\fn-2r + l^ 
h-l [ h + 1 , 



Remarks. (1) The sums over fci, k2, . . . ,kr appearing in the corollary above 
are in fact finite sums, because each of the fc^'s is bounded above and below 
due to the binomial coefficients which appear in the determinants. This shows 
also that Fk as well as Gk and Hk are zero for all except finitely many fc £ Z, 
and consequently, the sums over fc in d^) and are also finite. Thus, 
in particular, the expressions (^, and (j^ exhibit transparently that the 
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Hilbert function is a polynomial in t for all I. This proves that the ideal 
is Hilbertian in the sense of Abhyankar ||l|. 

(2) It may be interesting to note that a formula for the Hilbert function 
of Rr+i{X) is already known in the special case of r = 1. Indeed, the ideal 
I2{X) of 4 X 4 PfafFians in a n x n skew-symmetric matrix precisely equals 
the ideal of the Pliicker relations in the Grassmannian G2.n of 2-planes in 
n-space (over K). The Hilbert function of an arbitrary Grassmannian Gd,n 
and, more generally, of any Schubert variety fla in Gd,n was determined by 
Hodge |2^ in 1943 (see also ^^). Using Hodge's formula in this special case 
(e.g., putting d — 2 and ai = n — d + i in |20, Theorem 6]), we see that 
dim^c i?2(^)^ equals 



^ + n - 2 

e-1 



£ + n-2 
i+1 



(9) 



On the other hand, in the case of r — 1, the formula (||) of Corollary |l| reduces 
to the following seemingly more complicated expression: 



E 



2n 



fc-4 



n-2 
k 



(10) 



The resulting identity of (|9|) and ( |10[) is not difficult to verify directly. In 
fact, both (|9|) and (|lO| ) are differences of two terms and the corresponding 
terms are also equal to each other. Indeed, using the standard hypergeometric 
notation 



J? 



ai, . 



(ai)fc • • • (a,.)fc 



^ k\ (b 

k=0 ^ 



1 Ik 



sik 



we have 



E 



2n + £~k-4\fn-2 



£-k 



k 

{2n - 3)e 



-3F2 



2 — n, 2 — n, — . 
1,4 -^-2n 



n-2 



by means of the Pfaff-Saalschiitz summation (see (2.3.1.3), 
Appendix (in.2)]) 



3F2 



a,b,-N 
cA+a + b-c-N 



(c - a) AT (c - b) 



N 



(c)n (c - a - 6)jv' 
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where iV is a nonnegative integer, and similarly 
^2n + i - k ~ i\ fn ~ 3\ fn - V 



E 



k J \k-lj \k + ly 

(n-2)2(2n^3)^_i 

2(^-1)! ^ ^ 
e + n-2\/e + n-2 



3 — rt, 1 — ^, 3 — 71 
3,5-^-2n ' 



i-1 J\ £+1 



again by means of the Pfaff-Saalschiitz summation. 

An alternative, and perhaps more elementary way to prove the equivalence 
of and (llO) is to proceed as follows. First, express both the terms in (||) 
as well as (]lO) in the form '^j ('^-'^^'"^ ^^e coefficients aj are 

independent of i), using for example, Lemmas 3.3 and 3.5 of ||l^. Then use 
elementary properties of binomial coefficients such as those listed in Lemmas 
3.1 and 3.2 of ||l^ to check that the corresponding coefficients a^-'s are equal. 

Our next theorem recovers the known formula for the (KruU) dimension of 
a Pfaffian ring (cf. p8[), and gives a closed form expression for the multiplicity 
of a Pfaffian ring. In geometric terms, this theorem gives the dimension (after 
subtracting 1) and the degree of the projective variety in pi^)~^ defined by 
a Pfaffian ideal. 

Theorem 2. The dimension of the Pfaffian ring Rr+i{X) ~ K[X]/ Ir+i{X) 
equals r{2n — 2r — 1) and its multiplicity e{Rr+i{X)) equals 

n (11) 

l<i<j<n~-2r-l ■' 

Proof. It is well-known that, if the Hilbert series of a finitely generated graded 
i^-algebra R is written in the form Q{z) / [1 — z)'^ , where Q{z) is a polynomial 
with rational coefficients such that Q{\) ^ 0, then the dimension of R equals d 
and the multiplicity of R equals Q(l) (see e.g. |6[ Prop. 4.1.9]). (Equivalently, 
the multiplicity is the sum of the components of the /i- vector, the latter being, 
by definition, the vector of coefficients of Q{z).) Using Chu-Vandermonde 
summation (see e.g. [^l|. Sec. 5.1, (5.27)]) again, the numerator on the right- 
hand side of (||) specialized at z = 1 is 

det (( 'r''' )-i o'""'' ))■ (12) 
i<i,3<r \\n - 2r - I + ] J \n - 2r - I - J + Ij J 

This determinant can be evaluated by using e.g. Theorem 30, (3.18), in [ jSOf , 
with n replaced hy r, q = 1, A — 2n — 4r, and Li = —n + 2r + i. The result is 

-A- (2n-4r + 2i-2)! tt , . tt , 

1=1 ^ ' ^ ' l<i<j<r i<i<j<r 

This expression can be transformed into the one given in (pi]). □ 
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Example. From the Structure Theorem for Gorenstein ideals of codimension 3 
(see, for example [|[ Sec. 3.4]), we know that Ir{X) is the generic Gorenstein 
ideal of codimension 3 if n = 2r + 1. In this important special case, the 
multiplicity formula of Theorem simply reduces to 



n 



2r-2 + i+j 2r(2r + l)(2r + 2) _ r{r + l)(2r + 1) 



i + j 2 • 3 • 4 6 

1<»<J<2 

This formula is also derived in |2^, p. 29] by means of direct combinatorial 
considerations. Yet another proof can be found in |24[ . 

Remarks. (1) From the formulae and (^, and the observations in the 
proof of Theorem ||, it is readily seen that the Fk 's defined in Corollary |^ 
give the /i-vector of the PfafFian ring Rr+i{X). 

(2) As we detail in the appendix, a closed form expression for the mul- 
tiplicity of a Pfaffian ring had been obtained earlier by Harris and Tu [ p2| . 
Prop. 12]. Although the form of their expression (see (|2|)) is different, it is 
of course completely equivalent. However, the method with the help of which 
Harris and Tu derive their formula is entirely different from ours. 

(3) A determinant very similar to the one in ( p^ ) appears already in [ p3| . 
Theorem 5.6] (see (p2|)). However, Herzog and Trung did not notice that it 
actually simplifies. (In fact, they raised the question as to whether or not it 
simplifies.) 

(4) Determinants such as the one in ( p^ ) and the one in Theorem 5.6] 
arise quite frequently in the literature, in particular in connection with the 
associated counting problem, the problem of enumerating all families (Pi, P2, 
. . . , Pr) of nonintersecting lattice paths, where Pi runs from Ai — {r + i — 
1, r — i + 1) to Ei = (n — r + i — 1, n — r — I + 1) and does not pass above the 
line x = y,« = l,2,...,r, which we encountered here, or equivalent problems. 
For example, if (in contrast to the proof of (||) and (^)) we prepend 2{i — 1) 
horizontal steps and append 2(i — 1) vertical steps to Pi, then, out of a 
former family of nonintersecting paths, we obtain a family (P", Pj', . . . , P") 
of nonintersecting lattice paths, where P/' runs from A'/ = (r— i+l,r— i+l)to 
E^' = (n — r + i — l,n — r + i — l) and does not pass above x = y, z = 1, 2, . . . , r. 
See Figure 5 for the corresponding path family which is obtained out of the 
one in Figure 3.b. Again, the number of the latter families is exactly the same 
as the number of the former, because the prepended and appended portions 
are "forced," i.e., if (P", P2', . . . , P") are nonintersecting, they must contain 
these prepended and appended portions. 

In , Desainte-Catherine and Viennot showed that this counting prob- 
lem is equivalent to the problem of counting tableaux with a bounded number 
of columns, all rows being of even length. (It is from there, that we "borrowed" 
the nice product expression (pi]).) The counting problem is solved in ||T^ (see 
also 0) by applying the main theorem on nonintersecting lattice paths p2| . 
Lemma 1], p^ . Cor. 2] and thus obtaining a determinant, namely the Hankel 
determinant deti<ij<, (C„-2r+j+j-2) for the number in question. Here, C„ is 
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Fig. 5. 



the n-th Catalan number . Desainte-Catherine and Viennot evaluate 

this determinant by means of the quotient-difference algorithm. However, 
there are much easier ways to do it, for example, by using the fact that 
C„ = (-l)"22"+i(^i/2j g^^^ noticing that therefore Theorem 26, (3.12), in 
is applicable. This latter observation shows that actually a more general 
determinant, deti<i^j<r(C\-+j), can be evaluated. This determinant appears 
also in connection with tableaux counting, see 0, second half of Sec. 9]. 
A weighted version of the tableaux counting problem of Desainte-Catherine 
and Viennot was solved by Desarmenien Theoreme 1.2]. 

Acknowledgment. We are grateful to Prof. Piotr Pragacz for helpful corre- 
spondence. The first author would like to take this opportunity to gratefully 
acknowledge the support of the Austrian Science Foundation FWF and the 
warm hospitality of the Institut fiir Mathcmatik dcr Universitat Wien for his 
visit in April-May 1996, which led to this paper. 

Appendix: Geometry of Degeneracy Loci and a Plethora 
of Multiplicity Formulae 

In this appendix we briefly review the geometry of degeneracy loci, and how 
it leads to multiplicity formulas for the rings that we are interested in. For an 
in-depth treatment of the state-of-the-art in this subject, we refer the reader 
to [|l6), 0, and the references therein. 

Let us assume, for simplicity, that the ground field is C. If ^ is an A^- 
dimensional nonsingular projective variety over C, then over the reals, ^ is a 
compact orientable (2A^)-dimensional manifold. The top (integral) homology 
group H2n{V) is isomorphic to Z, with a generator denoted by \V] and 
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called the fundamental class of V. If W is an irreducible closed d-dimensional 
subvariety of V , then the inclusion i : W ^ V induces the map 

U : H2diW) H2d{V) = H2d{V) ~ H^^iV) where e = codim = N - d. 

The image of the generator of H2d{W) in H'^'^{V) is called the fundamental 
class ofW in V and is denoted by [W]. Here, the bar over H indicates that 
the homology is suitably adjusted^ so that subvarieties W that are singular 
can also be considered. In case V = P^, then each H'^'^(F^) is isomorphic to 
Z with a generator given by the fundamental class of a c?-dimensional linear 
subspace or equivalently, by the powei^ S,'^ , where ^ denotes the generator of 
H^(F^) given by the class of a hyperplane. Moreover, in this case we have 

[W] = {degW)^'. (13) 

In this way, the degrees of subvarieties of are related to their fundamental 
classes. 

Let E and F be vector spaces over C of dimensions n and m respectively. 
An mxn matrix A over C defines a map (f>A '■ E F (given by (pAi'v) — Av). 
For any positive integer r < min{r7i,7i}, the set 

Mrim, n) = {A(E C™" : rank(<?!)A) < r} 

is the algebraic variety given by the vanishing of the (r + 1) x (r + 1) minors 
of a generic mxn matrix. Since the rank condition is unaltered by changing 
the matrix j4 to a nonzero multiple, we may also consider the corresponding 
projective variety 

Mrim, n) = {Ae P"""^ : rank(0A) < r}. (14) 

Note that a symmetric n x n matrix A correspond to maps ipA ■ E —> E* 
where E* is the dual vector space, satisfying, {ipAX,y) = {^pAy,x) for all 
x,y G E, where ( , ) is a dual pairing between E and E*; skew-symmetric 
n X n matrices have a similar interpretation. The symmetric or the skew- 
symmetric matrices will give rise, in the same way, to varieties defined by 
the minors of a generic symmetric matrix or by the Pfaffians of a generic 
skew-symmetric matrix. 

Geometers like to consider, more generally, the situation when E and F 
are vector bundles, of ranks n and m respectively, over a nonsingular projec- 
tive variety (or a complex manifold) V, and (j) : E F is a homomorphism of 
vector bundles. Locally, around a point of V, the map looks like (pA above. 
An analogue of (|lj) is the set 

Dr{(l)) ^{xeV : rank(</>:r) < r}. (15) 

^ More precisely, instead of singular homology, one uses the Borel-Moore homology. 

For details concerning the latter, see Appendix B]. 
^ H''{V) = (SH^{V) is a graded ring with respect to the cup product, and thus 

taking powers makes sense. 
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This is a subvariety of V , called the degeneracy locus of rank r associated to 
(j). There is a natural notion of the dual vector bundle E* and of symmetric 
and skew-symmetric bundle homomorphisms ip : E E*; for such maps, the 
degeneracy loci are similarly defined and also denoted by Dr{ip)- 

It turns out that Dricf)) has codimcnsion < (to — r)(n — r), and when 
equality holds (which happens in the generic case), then the fundamental 
class [Dr{4>)] is independent of (p and depends only on E, F and r. In fact, it 
is a polynomial in the so called Chern classes^ of E and F, and is explicitly 
given by the Giambelli-Thom-Porteous formula: 

[Drm^ det ic„^^r+J-^{F - E)) . (16) 

l<z,j<n — r 

Here, Ci{F — E) denotes the term of degree i in the formal expansion of 
c{F — E) := c{F)/c{E) while c{E) denotes the total Chern class oiE, namely, 
1 + ci{E) + C2{E) + • • ■ . In particular, if we take V = P^""~\ E = O^, 
F — C'y(l)™ and (j) : E ^ F the map given by matrix multiplication^, then 
Dr{(p) is the same as Mr{m,n). In this case c{E) = 1 and Ci(F) = 
Also, codimMr(TO,n) = (to — r){n — r). Hence from ( |l3|) and ([iq), we get 



degM,(TO,n)= det (( "!.■))= TT 



(m + 



i<i,j<n-r \\m — r + j — i J J \^ (r + iy.{r — k + i)l 



For a proof of the last equality as well as a proof of (|l6|), see |^ Ch. 2, § 4]. 
It may be remarked that equivalent formulae for the degree of Mr(m, n) also 
follow from the work of Abhyankar ||l[ or from the work of Herzog and Trung 

The case of varieties defined by the Pfafhans of a skew-symmetric matrix is 
similar but with a few twists. For a skew-symmetric bundle map ip : E ^ E* , 
where E is as before, the fundamental class of the degeneracy locus -D2r(V') 



is given by the following formula analogous to (16) 



[^2.(^)1 = det ic.^-2r+,-2^iE*)) , (17) 

provided is generic (which basically means that I?2r(V') h^s the expected 
codimension {n — 2r){n — 2r — l)/2). An equivalent formula, in terms of the 
so called Segre classe^ is given by 

[^2.(V')] = ^^. det {S2,-^{E*)). (18) 



See M, Sec. 3.5.1] for a quick review of Chern classes and 0, Sec. 3.2] for more 
details. 

^ Here, we use the standard notation O — Ov for the trivial line bundle over V , 
and 0(1) for the hyperplane line bundle on V; O" denotes the direct sum of n 
copies of O. Homogeneous coordinates of elements of V = PJ^"~^ can be written 
as a matrix A = (aij) and then <l){A,v) — Av. 

® Formally, the Segre classes Si{E) of the bundle E can be defined by the relation 
{J:ZoMEK) {j:Zo^^(E)f) = l. Thus so(i?) = co{E) = 1, Si(i5) = -c^(E), 
S2{E) = ci{Ef - C2{E), etc. See ^ Ch. 3] for more on these. 
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These formulae are due to Jozefiak, Lascoux and Pragacz, and independently, 
Harris and Tu. To be exact, (^7|) is given in Thni. 8] while (|l8|) is a 
consequence of Prop. 5]. We can specialize these as before, except that 
one has to be a little careful because when V — P(^~^, where N = n{n— l)/2, 
and E = O", the natural bundle map given by skew-symmetric matrices 
(whose entries may be viewed as homogeneous coordinates of elements of V) 
is a skew-symmetric map ip : O" (0")* 0{1). Thus a twist by a line 
bundle is involvedj]. So in this case one has to replace Ci{E*) by 51 ^-nd 
s^{E*) by 5r("+r^)^'- combining (|l|) with (0) and (|l|), this then leads 
to the following dcterminantal formulae for the multiplicity^ of the PfafRan 
ring Rr+i{X). 

e(fl,«(X)) = -J^ _^_ ^.de. ((^ _ _ ^_)) (19) 

' .Sl=t .ff""'r ■-'■)■)■ (20) 



2(" 2^'') l<ij<n-2r-l ^ ^ 2 j — i 

The determinant in the first formula has been evaluated by Harris and Tu 
[ p2| Prop. 12], and in this way they get 

n-2r-2 f n+i \ 

<Rr,.{x))^^^ n (21) 

It may be interesting, to compare these with the dcterminantal formula of 
Herzog and Trung Q : 

, , // 2n-4r + 2 \ / 2n - 4r + 2 

e{Rr+i{X)) = det ^ J - 

and the product expression given by Theorem ^j: 

eiRr+^iX))= n + (23) 

l<j:<j<n-2r-l 



(22) 



The appearance of the twist, and the corresponding specialization of Chern 
classes is explained in the symmetric case in fed, p. 79]. This depends, in turn, on 
the 'squaring principle' given in pp. 76-78]. It may be pertinent to remark 
here that most concepts and results discussed so far extend readily from the com- 
plex case to that of an arbitrary ground field K, at least when char A' = 0, if 
instead of cohomology rings, one works in the Chow ring of algebraic cycles mod- 
ulo rational equivalence. But it is not clear to us how the proof of the squaring 
principle in would go through in the general case. The remarks in jl^. Sec. 
6.4] may, however, be useful in this context. 
® It may be noted that the degree of a projective variety V is the same as the 
multiplicity of the cone over V at its vertex. Thus the terms degree and multiplicity 
are sometimes used interchangeably. 
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Note also that as a consequence of the expressions for the Hilbert series in 
Theorem ^ we get three more determinantal formulae (e.g., ([l^)), which are 



somewhat similar to (22) (one of which is given in (|12|)). Thus one has indeed 
a plethora of multiplicity formulae and it may be an interesting combinatorial 
exercise to check the resulting identity between any two by direct methods. 
To this end, we note that the equivalence of ( pj| ) and ( |20|) follows from the 
well-known Jacobi-Trudi identities.^ The equivalence of (pl[) an d (p3| ) is not 
very difficult to establish directly, as also the equivalence of (p2D and the 
similar formulae obtained from Theorem |l|, such as (12). But the equivalence 
of (19) or ( po| ) with ( p2|) or the similar formulae obtained from Theorem |^ 
does seem rather intriguing. 
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